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DATE FORMATTING AND SORTING FOR 
DATES SPANNING THE TURN OF THE 
CENTURY 

BACKGROUND OF THE INVENTION 

ThB invention relates to the manipnlation of infonnation 
in a database, and, in particular, to the detmnination of dates 
in a useful focm. 

nates are stared as symboUc represenntions in computer 
databases in varying formats. For example, a date m^ be 
rqprcscntcd m the numerical representation MM/DDAY 
^lercMM IS a two-digit month designator, DD is a two-' 
day designator, and YY is a tw<Mligit year designator 
(the kst two digits of the year). Thus, Dec 15, 1993 is 
d^gnatedas 12/15/93. A date may also berq^cseAted in an 
«*hanumenc f onn MMM/DDA^ where MMM is an 
fJh*e&cmonth designator (e.g., WC for December), and 
I» and YY are the same as in the nnmeiical form. Dec. 15 
IW3 IS represented in this fcimat as DECyi5/93. 

Sua approaches for flie rqweseatatien of dates have 
worked wen since the advent of compnta databases, which 
has occurred m the twenti«h century. Dates may be sorted 
m chronological order using the numerical representations 
However, with Ifae turn of the ccntuty aljan. 1, 2000. the 
rqresaitation and utilization of dates becomes more com- 
ploc. Usmg the numaical form above, Dec. 15 2000 « 
r^«s«rted as 12/15/00. If a numerical sort is paf;™ed on 
Unsm and 12/15/00, the later date 12/I5/00sorls ns the 
nrst-occumng date, an incarrect result 

Srts of dates spanning the turn of flie antury and asso- 
oated Witt past, anient, and future activities are now stored 
in many databases. When stared in the conventional formats 
discussed above, those dates wiU not readily be used and 
namenoilly sorted in chronological ordff. They may be 

manually converted to a more usable form in the sense fliat 
programs may be written to perform conversions 
mampolalions, and sorting. However; these programs typi- 
^yiequire additional data fields for storage, which may be 
obfectonable in some circumstances. 

Thoc is a need for an improved qiproadi to the leprex 
saitatwn and utilization of dates m diabases, and for 
converting the existing dates in databases to a more usable 
fom. The present invention fiilfiUs this need, and further 
provides related advantages. 

SUMMARY OF THE INVENHON 

The present invention provides an approach to the repre- 
senta&on and utilization of dates stored symbolically in 
databases. Existing symbolic date rqrcseatations are con- 
veitedto a more usefiil form of symbolic date rcprescnta- 
boffls without die addition of new data fields, and in a manner 
fliat u performed automaticaUy by the computer and 
requires no user input The approach of the invention 
pcnniti direct numexical sorting of dates. 

b accordance with die invention, a mediod of processing 
d^ rtored in a database comprises flie sIms of providinR 
ajto^e with dates stored therein acconling to a fimmtt 
wbercB MjMj is the numerical monfli designator D.D, is 
the numerical day designator, and Y,Yj is the numerical 
year designatOT, aU of the dates falling wffliin a KMecade 
period cf time. A 10-dccade window with a Y^ Y^ value for 
the fira year of die ten-decade window is selected, Y. Y. 
being Bolatex than the earliest Y, Y^ year designator in the 
database. A century designator C,C, is detennined for each 
dateinfce database, QQ, having a first vahe if Y^Y^is less 
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thiS^^g and having a second value if Y, Yj is equal to or 
greater than Y^Y, Each date in the database is fcrmatted 
with the values CjCj, Yj Yj, MjMa, and DJ)^- 

In the case of mostfBactical interest, the 10-decade period 
5 of time spans the year2000 and b^ins with a year in which 
the second digit (Y^ in Y^Yj) is 0 (zero). For any 10-decadc 
period including flie year 2000, if the decade designator Yj 
of the date in the ddabase is numerically less than the 
decade designator Y^ of the first decade of the 10-decade 
10 period of time, the ccitfnry designator CjCj is "20". ff Y, is 
equal to or greatertiiaBY^, CjCj is "19". Dates in databases 
spanning more than 10 decades are not handled by this 
approadi, but it is not expected that this limitatioD will be 
significant for most commercial and industrial databases. 
" This tqjproacfa wots paiticulady wdl if the dates arc 
represented in the fonnat CjCjYiYjMjMjDjDj- The date 
Dec. 15, 2000 is lepreicnted in this fonnat as 20001215, for 
exsnsplc Dates iqnKntcd in this foimat may be directly 
sorted numoicalfy byfast sorting tedmiques, and thoeafter 
stared back in the dald>ase. 

The present invoition thus provides an efficient approach 
to converting and utilizing symbolic date rc^msentations in 
databases, which allows automatic processing of dates lang- 
25 ing from before to after the year 2000. The large number of 
dates reiresented in some databases may thereby be readily 
processed and utilized. Other features and advantages of the 
present invention win be apparent firom the following more 
detailed description of the preferred embodiment, taken in 
3Q conjunction with the accompanying drawings, which 
illustrate, by way of example, the principles of the invention. 
The scope of the invoition is not, however, limited to fliis 
preferred embodiment 
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3j BRIEF DESCRIPnON OF THE DRAWINGS 

FIG. 1 is a schematic representation of a con^uter data- 
base with date infonmtioh therein; and 

FIG. 2 is a blodc flow diagram of a prefeired approach for 
practicing the qiproadi of the invention. 

40 

DETAILED DESCRIFnON OF THE 
INVENTION 

FIG. 1 schfimaticaUy d^icts a computer 20 having a 
45 read-only or random-access memray 22, a mass-sttxage 
device and a central processing unit 24 therein. Stored in 
the mraaCTy 22 or <m the msss-stcrage device 23 is a 
database 26. The database indudes information in the fonn 
of symbolic representations of dates and associated inf&- 
jo mation such as events occurring on the respective dates. In 
a conventional approach, the dates are stored in a fonnat 
such as MjMa/DjDj/YiYi fotmat. M indicates month 
information, D d^ information, and Y year infomiation, 
with the subscript 1 ar2 indicating the fiist or second digit 
55 of the designatoiv respectively. Dec 15, 1993 is stated as 
12/15/93 or 12-15-93, and Dec 15, 2000 is stored as 
12/15/00 a 12-13-00^ for example. If a numerical sort is 
peifonncd on these dues, 12/15/DO wiU sort chronologically 
prior to 12/15/93. 
60 FIG. 2 illustndes tbc approach of the invention. The 
con^>utcr da t a b ase 2f is provided, nimieral 30, having 
symbolic representations of dates stoicd therein. In some 
cases, the dates will be represented as discussed in the 
iveccding paragrq)h. Ja other cases, an a^hanumcric dcs- 
65 ignatOT is used. In that approach, each date is sbned as 
M^tM^,Dj/Y,Yj fomiat, where MJA^ is an a^ha- 
betical symbol sncfa as JAN for January, FEB for February, 



etc In that case, the month deaga^Us^nJAJSA^ is first 
ooovertcd to the numcncal farm MjMj by convating JAN 
to "01", FEB to "02", etc 

A 1 0-decade window is selected, Dmaeral 32. That is, it is 
necessary that all dates in the database will be within some 
pedod of 10 decades, or 100 years. This limitation poses 
lilde problem for most industrial and oommerdal databases. 
Hie window may be arbitrarily selected. For exait^le, tiie 
decade could b^jn with the 19S0's and end with the 2040' s, 
or it could begin with the 1980*s and end with the 2070' s. 
Hk 10-decade window will nannally include some decades 
fron ttie prior caitury and some from ttie new centmy. 

The first year of the 10-decade window is represented by 
Y^g. In a commonly utilized qiplication, is 0 (zero), 
aUiough the invention is not limited to ttiis case. That is, the 
ISSO's first decade would be rq»tcseiited by Y^O of "50", 
and the 1980*s first decade would beiiq^csented by Y^O of 
"80". For this case, a century dcsigrator CjCj for a date is 
determined, numeral 34, by comparing the value of Y^, the 
first digit of the year designator for thedate, with Y^, the first 
digit of the first decade of the 10-decade window. CiCj is 
assigned a first value if Y ^ is lesf fiian Y^ and a second value 
if Yi is equal to or greater than Y^. 

Ta the case of most interest, the 10-decade window 
includes decades earlier dian the year 2000 and decades later 
than the year 2000, and Y, is zoo CjCj is assigned "20" if 
Y, is less than Y^ and is assigned "19" if Yjis equal to cr 
greater dian Y^. In diat case and for exaicple, if Y^ is 5, 
meaning that the decade beginning in 1950 was selected as 
the first decade of the 10-decadc window, and if YjYj is 
"43", the century designator C^Ci is "20", indicating that the 
year in question in die database is 2043. On the oQxa hand, 
if Y1Y2 is "63", the century designator C1C2 is "19", 
indicating that tiie year in question in flie database is 1963. 
Hiis selection process is perfonned in a completely auto- 
nated fa^on by the con^utcr, witboit human iiq>ut other 
than to select the starting date of fl»e 10-decade window. 

The syinbolic representations of the dates in flie database 
are reformatted with the values CjCj, YiYj, M^Mj, and 
DjDj, numeral 36 of FIG. 2. it one case that produces 
paiticulariy advantageous results for many operations, such 
as dironological date sorting, the date is represented in the 
fam CiCaYiYjMiMjDiDa. Forctanple, the date 12/15/93 
(Dec. 15, 1993) is rqresented as 19931215 and the date 
12/15/00 (Dec 15, 2000) as 20001215. A straightf«ward 
nmnerical sat of djite data fields espressed in this form 
produces an accurate chronological oidedng. 

Once flie syinbolic rqnesentations of the dates are refor- 
matted according to the procedum setfoith above, flie date 
infonnation may be sorted, nimicnl 38, m otherwise 
manq>ulated, numeral 40, together wifli the entries associ- 
ated with the dates. Such maniptdalkn may indnde han- 
dling of data associated with die dates, staring flie dates and 
associated infarmation back in &e data base, or other 
processes. 

The q>proacli of flie invention has been ii]:9)lemcnted in a 
cxniq)iitcr program, a copy of wlucb is attached as Exhibit A. 
This program converts dates both before and after flie year 
2000. 

The present jnventi(Mi provides an effective tedudque for 
reformatting symbolic rqnesentalions of date infonnation 
that is r^d and automated, and yields new symbcdic 
representations of date informatkin fliat are particularly 
amenable to further processing. Although a particular 
embodimeiit of the invention has beoi described in detail for 
puiposes of iUiistration, various modifications and enhance- 
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